ON COMPLETE CHARACTERIZATION OF COEFFICIENTS 
OF A.E. CONVERGING ORTHOGONAL SERIES 



Adam Paszkiewicz (Lodz) 

Abstract. We characterize sequences of numbers (a„) such that X]n>i '^n^n con- 
verges a.e. for any orthonormal system (<I>n) in any L2-space. In our criterion, we 
use the set B = {J2m>n \'^rn\'^',n > 1} and its information function 

hsit) = -log3(/3-a) 

for t e {a, /3], [a, /3] n B = {a, /3}. 

1. Introduction. The aim of this paper is to give a complete characterization of 
sequences (a„) for which 

(*) ^^aj^$„ converges a.e. for any orthonormal sequence ($n) 

(O.N. for short) in any L2 space. 

The celebrated Rademacher-Menshov theorem gives complete characterization 
of so called Weil coefficients r^, n > 1, for which the convergence 

implies (*). Namely increasing r^'s are Weil coefficients if the sequence r„/ log2 n 
is bounded and are not Weil coefficients if r^/ log2 n —>■ 00. 

The theorem, however, does not give complete characterization of sequences 
{an) such that (*) is satisfied. Some weaker sufficient conditions was obtained by 
Talagrand [5], Moric and Tandori [3], and by Weber [6]. But the problem of a 
complete charcayerization was still open, as was stressed, in particular, in [5]. 

Key words and phrases, orthogonal series, Rademacher-Menshov theorem, Tandori theorem, 
information of partition of interval. 

2001 Mathematical Subject Classification: Primary 40A30, 42C15. Secondary 60G07, 94A17. 



2 ADAM PASZKIEWICZ (LODZ) 

Let us assume for simplicity that = 1, and denote hy hs the information 

function of the partition of (0, 1] given hy B = {X]^>„ a^; n > 1}. More precisely, 
/iB : (0,1] ^ is given by 

hsit) = — log3(/? — a) for t e (a, /?] 

with [a,P] r\B = {a,P}. 

For technical reasons we use log3 instead of (the more standard) log2. In the 
whole paper 1 1 1 1 denotes L2-norm. Sometimes 1 1 1 1 is used on L^-spaces, the infinite 
value of 1 1 II is then possible. 

In our investigation of information function the following notions are crucial: 

1.1. Notation. In the space (0, 1] with Lebesgue measure A, let J^i be the cr-field 
generated by 

{(0,n3"2']; l<n<3^'} 
and let || ||i be the conditional L2-norm 

\\h\\i={E{h^\J^i))K h>0, 

taking values in [0, oo] 
We also put 

Vh= lim \\Vo...Vih\\ 

i— s-oo 

with 

Vjh={hA2^) + \\{h-2^)+\\j. 

□ 

1.2. Theorem. For X^^>i la^P = 1, B = {Em>n |amP;n > 1} and hB{t) = 
— log3(/3 — a) if t G {a, (3], [a, I3]r\ B — {a, P}, we have: 

A. Condition (*) is equivalent to VKb < oo. 

B. The existence of an O.N. -system in L2[0, 1] with ^an^n diverging a.e. 
is equivalent to VKb — oo. 

The proof requires many steps (Sections 2, 3, 4 and 5). Applications of Theorem 
1.2 are presented in Section 6. In particular, an a.s. continuity of processes with 
orthogonal increments in L2 space of random variables is described there. 
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It is worth to compare our condition VKb < oo with some formulations of 
Tandori criterion of unconditional convergence of orthogonal series, and with Moric 
Tandori criterium of convergence of orthogonal series an^n with decreasing 
coefficients an- 

Namely, by the classical Tandori theorem, 

(**) ^^^(T(n)^n converges a.e. for any permutation (a(^(„)) of (a„) 
and any O.N.-system if only 

J2i knl^logsn)^ < OO. 

Moreover, there exists an O.N.-system ($n) such that for any sequence Xi > 0, 
5^i>i — there exist numbers (an) and permutation a^.^^), n > 1, satisfying 

( ^ |an|^log2n)^ = Ai, i > 1, 

22*<n<22*+i 

and 

^aa(n)^n diverges a.e. 

(see [2], and [4] for simplified proof). 

It is known that the following conditions, formulated by the use of distribution 
of magnitude of |a^| only, can be obtained from the Rademacher-Menshov and 
Tandori theorems in a rather simple way (see [3]). 

1.3. Theorem. For decreasing modules |a„|, condition (*) is equivalent to 
{a) ^ |anplog2 |an| < OO. 

n>l 

1.4. Theorem. For any sequence {an), condition (**) is equivalent to 
iP) ^( |an|'log^|a„|)^ <oo. 

i>l n>l 

2-2^ + l<|a„|<2-2* 

Assuming, for simplicity, that a„ > for n > 1, we have another formutation 
of iP). 
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1.5. Proposition. For a^, > 0, condition (P) is equivalent to 
il) I]($^an(-log2a„)2)^ <oo 

i>l n>l 

where we use the notation 

Zi = z A2'+^ - zA2\ z>l, 
for any positive number z. 

Proof. Relations between formulas of type and (7) are well-known but we 
recall here an elementary proof. 

Let Ui = l{n;2i<-iog2a„<2i+i} ^ -^2 (N, 2^, //) , ou measure space N= {1,2, ...} 
with fj. = ttn^n- In this formula, 6n is a Dirac measure concentrated in n. Then 
ui, U2, . . . are orthogonal vectors in L2 with ^ H^ilP < 00, and 

A-<J2{J2al{-log,a^r,f^<A+. 
B-<J2( Yl alloglar,)-^ <B+, 

2-2* + l<a„<2-2^ 

for 

A~ =Y2'\\ui+i + Ui+2 + ...\\, 
i>i 

A+ = Yr\\u^ + u^+i + . . .\\, 

i>l 

B- ^J2'^'\\ui\l 

i>i 

B+ = J2'^'+^M\. 

i>l 

Then ^~ < 00 <S=^ ^+ < 00, 5~ < 00 <S=^ B+ < 00, and 
B- <A+<J2'^'{\\ui\\ + \\ui+i\\ + ...) = J2i'^ + --- + '^^)\M ^B^- 



□ 
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Let us observe, that all conditions (ck), (7) can be formulated using infor- 
mation function of a partition of some interval. Once more, assume for simplicity 
that X) knP = 1 and denote B = {Em>n knPin > !}• Let Ib: (1, 1] ^ be 
given by 

Isit) ^ -log2{P - a) for te{a,P] 
with [a,/3] nB = {a,j3}. 
Let us fix the following 

1.6. Notation. We write 

/o = /A2, /i = (/A2^+i)-(/A20, i>l 

for any positive function /. 

Gist of the matter given in Theorems 1.3, 1.4 is contained in 

1.7. Theorem. A. For any decreasing sequence On \ 0, X^a^ = 1, the condition 
(*) is equivalent to 

(cKi) < 00. 

B. For any a„ > 0, = 1, the conditions (**), 

iPl) ||-^Bl(2^<ij-B<2'+i)ll < OO; 

i>l 

(71) 5]||(/b),||<oo 

i>l 

are equivalent. 

The equivalence of and (71) is given by 1.5. 

For a not necessarily decreasing, sequence On > 0, condition (ai) is too weak 
and (71) is too strong to characterize the phenomenon (*). It turns out that 
VIb < 00 is a proper, intermediate, condition. Obviously we use log3 instead log2 
and Hb instead Ib for technical reasons only. 
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2. Fundamental lemma for construction of divergent orthogonal series. 

In this section we point out that some orthogonal sequences 1 < n < A?", in 
L2(]R) satisfying I]i<„<iv ll0n|P = 1, have majorants 



M = max (01 H h 0„) 

l<n<Ar 



of logarithmic magnitude: 

M'^dX > klog^N 



for some constant k > 0. We should describe this phenomenon in a specific way 
suitable for further, rather complicated calculations. Special properties of the final 
sum 01 + • • • + 0Ar will also be needed. That is why we don't use the classical 
constructions based on properties of Hilbert matrices (of. [2]). Our Lemma 2.1. is 
obtained by the use of tertiary expansions of numbers and improves some results 
in [4]. 

We fix some notation used throughout the section. For x e [0, 1), we write 

^c=Y + ^ + ---, Xfe = 0, 1,2, a;fe ^ 2. 

Each Xk is identified with a function Xk{x) = xj. on [0, 1). We use the probabilistic 
notation where, for example, {xk — 1) — {x : Xk{x) — 1}. For a fixed k and any 
n = 0, . . . , S'^ — 1, we write 

71 = 71x2^-^ + hnfc3°, nfe = 0,1,2, 

In the proof of our fundamental lemma we also use the special convention that 

= 0, 1 = 1, 2 = -l, 

(0) 

3p + m = m for p e Z, m = 0, 1, 2. 

In other words 



rh = m (mod 3), m = —1, 0, 1, for m e Z. 
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2.1. Fundamental Lemma. Let /c = 1,2, . . . he fixed. For any function x G 
L2(]R), xl[o,i) = 0, llxlP = there exist functions < n < , satisfying 

3 



(1) (j)n are mutually orthogonal, \\4>n\ 



3fe' 



(2) (0n,l[O,l)) = 0, </>nl[0,l) = 0; 

0<n<3fe 



(3) 0nlM\[O,l) = -^F^' 

in particular Z)o<n<3'= = "^X/ 

(4) max (00 + H 0n) = l(a;,=l)- 

Moreover, 

(5) 00 H \- 0n-l = l(a;i = l) 

\<l<k 

and 

(6) 0, = 

/ora; e 0<n<3^ 
Proof. It is enough to take 

0n = -^(V3x+3a;T^l+3^1(a,i=ni)a;'2^2H H3'=l(a;i=ni,...a;fc_i=nfe_i)a;fe'^fe)- 

To obtain (1) and to make the last formula more familiar, we start with some 
properties of functions l(xi-ni,...,a;i_i=n;_i)2^/ — "^u 1 < I < k. According to our 

notation, let n' = n'i3''~^ H l-n'^3°, n'l = 0, 1, 2. For symbol ^ given by (0), we 

have 



for ni ^ n'l and 

I I -I ■ ' " n z ~ 

\\^{xi=ni,...,xi-i=ni-i)^l ~ ''T'lW — g/") 



,2 2 
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{^{xi=ni,...,xi-i=ni-i)^l ~ "^li l(a;i=ni,...,a;;_i=n!_i)^/ ~ "^l) — 

forn; ^n[,l <l <k. Moreover (xT^i, l[o,i)) = 0, {xf^i, l(a;i=ni,...,a;,_i=n(_i)) 
and 

{^ixi=ni,...,xi-i=ni-i)Xl - m, l(xi=n[,...,Xi,_:,=n[,_^)Xl' - Uy) = 

for I . The orthogonality 

(l(a;i=ni,...,x,_i=n,_i)3^Z - ^Z, l(xi=<,...,X(_i=n;_ J^Z - ^z) = 

for (ni, . . . , n^-i) 7^ (n^, . . . , is also obvious. 

Thus, for n ^ n' with (ni, . . . , n^-i) = (n'l, . . . , n\_^^ ni ^ n'l, we have 

{(pn,M = ^{\\V3x\\' 

+ 3^||a;T^l||^ + • • • + 3'^^~^\\l^a:i=nu...,xi-2=ni-2)^l-T^l-l\f 



+ 3 {^(xi=ni,...,xi-i=ni-i)^l '^li'^{xi=ni,...,xi-i=ni-i)^l "^l)) 

= 3k(3 + 3^-| + --- + 3«-3lT-3^'^) = 0. 

and analogously 

IWI==^(3 + 3=-| + -- + 3-A) = ^. 

Condition (1) is thus proved. 

Conditions (2) and (3) are obvious, by the definition of 0„ and because 

ni=0,l,2 

^y^j ^{xi=n-i,...,xi-i=ni^)^l ~ ''^l — ^ 
n;=0,l,2 

for any fixed ni, . . . , ni-i. 

To obtain (4), it is enough to observe that 

l(a;i=mi)2;i^-^l = for TTT-i = 0, 1, 2. 

Thus 

^{x\=n\,...,xi=ni)-^l f^l = ^ 
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and 

~ 1^1 = ^{xi=ni,...,Xk=nk)^l — Til = 0. 

The proof of (4) and (5) is more difficult. We give it with details. We list here 
the basic properties of the symbol We have, for A e [0, 1], 

Aa;i - < 1(3;^=!) for a: e [0,1), 
Axi - = l(a;,=i) fora;e[0, ^); 



xi — + Xxi — 1 < l[xi=i) for X e [0, 1), 

^3' 3^ 



_____ 1 2 

-O + Axi - 1 = 1(2,^=1) for a; G [-,-); 



xi - + - 1 + Xxi - 2 < l{xi=i) for X e [0, 1) 

I 



a;i - + xi - 1 + Aa;i - 2 = l(xi=i) for x e [|, 1); 



a;i - + a;i - 1 + a;i - 2 = for a; e [0, 1). 
More generally, for < / < /c, A G [0, 1], 

Aa;; - < for a; e [0,1), 

Ax; - = l{xi=i) for X e {xi ^ 0); 

i7--0 + A^T-l < l(a;i=i) for a; G [0,1), 
a;/ - + Ax; - 1 = l(a;,=i) for x e {xi = 1); 

- + - 1 + Axz - 2 < l(a;(=i) for X G [0, 1), 
a;; - + a;/ - 1 + Aa;; - 2 = l{xi=i) for e (a;; = 2); 

+ iT-^l + ^7-^ = for a; G [0,1). 

For any m = 0, . . . , 3^^ — 1, m = mi3'^~-'^ + • • • + mfe3°, we write also m = 
[nil, . . . ,mk] with = 0,1,2, in particular, [2,..., 2] — 3^^ — 1. Then, for 
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i<l<k,xe [0,1), 

(7) xT^^i 

[ni,...,n;_i,0,...,0]<m<[ni,...,n(_i,0,n( + i,...,nfe] 

with equality for a; e (a;/ = 0), 

and similarly 

(8) ^'^^ ^ 3'=-'l(,,=i) 

[ni,...,n;_i,0,...,0]<m<[ni,...,n;_i,l,n;+i,...,nfc] 

with equality for a; e (x; = 1), 

(9) 5] xT^z < 3"^' 

[ni,...,ni_i,0,...,0]<m<[ni,...,n;_i,2,ni+i,...,nfc] 

with equality for a; e (a;/ = 2). 

Moreover, 
(10) 

[ni,...,ni_i,0,...,0]<m<[ni,...,n(_i,2,...,2] 

Both conditions (4) and (5) are consequences of 

(l-'-) l(a;i=mi,...,a;(_i=mi_i)2^i ~ 

0<m<n 

< 3'^~^l(a;j=i) with equality for x e (xi = ni, . . . , = n/). 

Indeed, recall that x G ^^) <^==^ (xi = ni, . . . , = ?ifc). 

We prove relations (11) separately on each fixed interval x e {x\ = n[, . . . ,xi-i = 
n'i_-^); thus we prove that 

(12) E 

0<m<n 

[n'j^,...,nj__^ ,(),...,0]<m<[n^ ,...,nj__^ ,2,...,2] 

< 3'^~^l(j;,=i) with equality if only xi — ni — n'l, . . . , = n/_i = n''i_i, xi — ni. 



We discuss three cases: 
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1° Assume that [ni, . . . , 0, . . . , 0] < [n'l, . . . , n'i_^,Q, . . . , 0]. Then we have 
zero summands in (12) and everything is obvious. 

2° Assume that [ni, . . . , n/_i, 0, . . . , 0] > [n'l, . . . , 0, . . . , 0]. Then the sum 
can be be written as 

X] l(a;i=n;,...,n;_,=n|_,)a^/ - ™« 

K,...,n;_^,0,...,0]<m<[n;,...,n;_j,2,...,2] 

and it equals by (10). 

3° Assume that ni = n'^, . . . , ni-i = n'i_-^. Then the sum in (12) equals 

l(a:i=mi,...,m;_i=nj_-^)^i ~ 

[ni,...,n(_i,0,...,0]<m<[ni,...,n(_i,n(...,nfc] 

The required relations can be obtained from (7) if ni = 0, from (8) if = 1, and 
from (9) if — 2. The proof is finished. □ 

For large I the function Ylii<i<k -'^(^i^i) approximates By Bernstein inequal- 
ity we have in particular 

2.2. Lemma. For a; = ^ + p- + . . . , = 0, 1, 2, we have 

l<«<fe 

Proof. The left-hand side equals P{^Sk — p < — e) for the Bernoulli random vari- 
able Sk with probability of success P = and for e = |. Thus classical inequality 
P{^Sk - p < -e) < e"^*^^/^ (see [1]) can be used. 

3. Consequences of the fundamental lemma for triadic sets. In the rest 

of the paper (excluding Section 6) B is always a set satisfying 

{0,1} CSC [0,1], 

(13) 

ttS n [a, 1] < oo for any a > 0. 
3.1. Definition. We say that a set B satisfying (13) is triadic if 

B= \J {n3-2\(n + l)3-^'} 

for a set / of pairs (z, n) z > 0, < n < 3^' and 

(n3-2\(n + 1)3-2') nS^0 implies {n3-^\ {n + 1)3~^^ } C B , 
for any z > 0, < n < 3^'. We also assume that {0, |, |, 1} C -B. 
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3.2. Definition. We say that X : B ^ L2{M.) is an orthogonal process if X{Q) = 
and 

\\X{t) - X{s)\\^ = t-s for any < s < t < 1. 

Sometimes we have X{B) C L2[a, 6); then L2[a,b) is identified with the space 
of functions vanishing on outside of [a, 5). 

3.3. Basic lemma for a finite triadic set. There exists a constant c > such 
that, for any finite triadic set B and any j/ > 1, if Vhs > cy then 

A([0,l)\(m^X(t)>y))<^ 

for some orthogonal process X. 

Thus in this section we discuss a fixed finite triadic set B. We need a number 
of auxihary lemmas and notations connected with B. 

3.4. Definition. We say that D is simple, and we write D e , if D is a finite 
union of closed intervals with end points in B. 

3.5. Definition. Let D e . We say that X is a simple process on D, and we 
write X e VE, a X : D n B ^ L2{R) and 

\\X{t)-X{s)\\^ = 3-24'^X{[s,t]nD), s,t,eDnB; 

X[a) = for a — minD. 

For any orthogonal process X on S and D = [a, P], {a,/?} e B, the renormal- 
ized process Y(t) = 24"\/3(X(t) — X{a)) defined on £) fl 5 is a simple process on 
D. 

3.6. Definition. For a given y>0, 0<e<l, we say that a simple set D is 
a set of (e, y) - complexity for B, and we write D e S^{e,y), if for any interval 
[a, 6) and any x £ L2{Z), \\x\\ = 1, Z (1 [a,b) = 0, there exists simple process on 
D satisfying 

X(maxD) = 24y/3X{D)x, 

A([a, b) \ ( max X{t) > -7^=)) < e(b - a), 
teDciB \/b — a 
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e L2([a,6])UZ) for teDC\B. 

3.7. Example. By Lemmas 2.1, 2.2 we have 

(14) [0,1] e 5^(e-'=/^^^4/t) 

if only {m3-'=;0 < m < B'^} C B. Namely, for [a, 6) = [0,1), x e -^2(^), llxll = 1, 
Z n [0, 1) = 0, it is enough to take 

X(m3-'=) = 24(00 + ••• + <^m-i), 0<m<3^ 

and then extend X to a simple process 

X :S^L2([0,1)UZ). 

For an arbitrary interval [a, 6), it is enough to take 4'n{^i^)/Vb — a instead of 
0„(t) (after suitable rearangement of X and Z). 
It is also obvious that 

3.8. Example, [a, P] e 5^(6"'=/^^^, 4/^^13^) if only {a + m{P - a)3-''; < 
m<3''}c B. 

Moreover, let D = Uo<n<3*^ with 5n being closed intervals from (with 
end points in B), with mutually disjoint interiors and with A(5^) = rj. Then 

(15) D eS^{e-''/^^\ 4k^/X{D)). 

3.9. Remark. The multiplier 4 in formulas (14), (15) and their just comming 
generalizations is suitable in further, more complicated considerations. This is the 
only reason of using the strangely looking constant 3 • 24^ in Definition 3.5. 

The goal of this section is to show that, for some C > 

(16) \\VhB\\>Cy implies [0, 1] G 5^(^, 2/) 

for any y > 1. Then Lemma 3.3 is proved. 

We need more delicate consequences of Lemmas 2.1 and 2.2. Let us observe 
that 

5^(6,y)c5^(6i,yi) 

for ei > e, 2/1 < y, and 
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3.10. Lemma. If sets Di, . . . , Dl have mutually disjoint interiors and Di e 
S^{e,yi), 1<1 <L, then 



i<i<L y i<i<L 

Proof. For any interval [a,b) and any function x £ L2{Z), \\x\ \ = 1, let us take a 
partition 

[a, 6) = [ai,bi)U---U[aL,bL) 
with disjoint intervals satisfying 

^=y?/ E y" forl<Z<L, 

and a decomposition 

^ ^ v/A(A) 

with some orthonormal system (xi, . . . , xl) in L2{Z). By assumption, there exist 
simple processes Xi e 7^^^ such that 

X{[ai, hi) \ ( max > J^ )) < e{bi - a^, 

teDriB -^hi — ai 



X^max A) = 24V3VA(A)x^ 

^i(t) ei^2([a^60uz), 

for 1 < Z < L. It is enough to take 

X{t)= J2 ^Kniax(An[0,t])) 

1<1<L 

ioTte DnB. □ 

3.11. Lemma. Let D = Uo<n<3'= being closed intervals from , with 

mutually disjoint interiors. If X{Sn) — rj and Sn e S^{e, y), <n < 3^, then 



DcS''{e + e-^/l4^ 3''/^y + 4k^/x(D)). 
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Proof. One can assume, by a suitable change of notations, that 5n = [q;„,/3„], 
Pn < «n+i5 < n < S'^ - 1. Take for simphcity [a,b) = [0, 1) and x £ L2{Z), 
11x11 = 1, [O,l)nZ = 0. By Lemma 2.1, there exist functions 0n satisfying 

||0,|p = 3-24277, 0„eL2[O,l)uz, 

and also 

0„±L2[n3-^(n+l)3-'=), 

for < n < 3^^. Moreover 

^ 0„ = 24^/3 • S'^ryx = 24V3A(i^)x, 
(0o + --- + 0n-i)(a:) = J] l(a.i=i)(a;) for X e [n3-^(n+l)3-'=), 

l<i<k 

for any < n < 3^^. 

For a given < n < 3^^, we use our assumption 5„ e S^{e,yn) with [a, 6) = 
[n3-^ (n + 1)3-'=), x = 0n/||0n|| e L2([0,n3-'=) U [(n + l)3-^ 1) U Z) and we 
obtain a simple process Xn on 5n fl S, Xn G 7^^, X„(Q!n) = 0, X„(/5„) = 0^, 

A([n3-'=, (n + 1)3-^=) \ ( max X„(t) > 4v^y)) < e3-^ 

X,(t) eL2,([0,l)UZ). 
Obviously, it is enough to take X satisfying 

for t e (an,/3n], < n < 3^=. □ 

Let us reformulate Lemmas 3.10, 3.11 in a more useful way 

3.12. Corollary. A. If Di, . . . , have mutually disjoint interiors, D — [JiDi 
and 

DieS^{e,\\hlDM), 1<1<L, 
for some function h e ^^2(0, 1], then 

DeS''{e,\\hlD\\). 
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B. If Si, . . . ,S^k are closed intervals of the same length with mutually disjoint 
interiors, D = {jiSi and 

5ieS''{e,\\als,\\), 1 < / < 3^ 

a>0, then 

D eS''{e + e-''/^''\\\{a + 4k)lD\\). 

Now we present some properties of information function Hb defined in Section 
1. Let us put 

(17) Si = {nS-^' ,{n+ 1)3-^'], < n< 3'^' , j>0. 

3.13. Definition. We say that a bounded Borel function h on (0, 1] is triadic if 
h> 1 and 

Sin{h> 2^) ^ 

impfies 

SiGih> 2^), 

for any j > 0, < n < 
Thus obviously 

3.14. Lemma. For any triadic set B, the information function Kb is triadic. 

3.15. Definition. A triadic function h is of type j {h e Tj in symbols), if 
1° h is constant on each 5^'^^, <n < 3^^^^; 

2° for each value h{t) < 2^~^^ we have h{t) = 2^ for some < j' < j. 
In particular, for any function h & Tj and any 5^^ <Z (h > 2^) , Q < m < 3^\ 
representation 

(18) {h - 2^)1., = y {2^ + afc)l..+i with afc > 

""^ ' ^ n(k) 

l<k<K 

is possible, and 6^^n{h> 2^+^) = Ui<fc<K Ciky 
Denoting 

(19) a = 2^ for 2^ < a < 2^+\ j > 0, 
for any a > 1, we have 
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3.16. Lemma. For any triadic set B with information function hs 
is of type i, hs £ %■ 

3.17. Definition. For any positive sequences (ofe), ihk), 1 < k < K, we write 

(bk) -<j (afe), J > 1, 

if, for some mutually disjoint classes of indices Ig C {!,..., K}, ft/g = 3^^ for 
s & S, we have 

bk < S-'"^^ + mina/ for k e Is, s e S, 

leis 

bk = ak for k ^ [J Is- 

3.18 Definition. We say that a (nonlinear) operator U is of type j if U is defined 
on Tj, and 

r Uh A2^ = hA2^; 

2° for 5l^c{h> 2^), we have S^^ C > 2^) and 

(Uh-2^)ls.^= Y: hls^^ 

l<k<K 

for some -<;j (a/s), according to representation (18). 

3.19. Lemma. // we have h e Tj, then Vjh G Tj-i and VjUjh G for any 
operation Uj of type j. 

The notion of type j operators is useful, because it is natural to describe the 
complexity of [0,1] for a triadic set S by a norm WUsVs . . .UiVihB — 2^|| with 
Uj of type j (at first). It is done in the following two lemmas. The convention 
S^{e, y) = S^{e, 0) = Borel[0, 1] for e > 1 is natural. 

3.20. Lemma. Let 

h A 2^+^ = ^ A 2^+^ 
for some h & Tj and some triadic set B. If we have 

Si+'eS^{e„\\{h-2^+YhtA\) 
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for any < n < 3^^^ , then 

Si, e S^{e, + e-2^-Vi44^ \\^v,U,h - 2^) + l,^)||) 

for < m < 3^^ and for any operator Uj of type j. Moreover, 

(20) VjUjh e Tj_i, VjUjh A2^ ^heA 2^. 

Proof Fix 5i^e{hB_> 2^). For Ig, s e Sm, defined as in 3.17, 3.18, we have 

with rus = min{/i(t) - 2^+^;t e U^e/^ 5^^^}, by 3.12.B. 
Thus 

U 5^+^e5(6,+e-^^-Vi44j|(t//,-2^) + l, , ...||). 
Then we use 3. 12. A, with 

to obtain 
The equahty 

\\{U,h-2^)+l,^J\^\\{V,U,h-2^)+l,^J 
and relations (20) are obvious. □ 

3.21. Lemma. Let Uj be an operator of type j for 8 < j < i, and let B be a 
triadic set with Hb < 2*+-^. Then 

[0, 1] e S^{^, \\{VsUs . . . ViU.hB - 2^)+||). 

Proof. The assumptions of the previous Lemma, for j = i, h = He and = 0, are 
obviously satisfied and 

6l,eS^{e-''-'/''^\\{VdI^hB-T)U\\) 



COEFFICIENTS OF ORTHOGONAL SERIES 19 
for any C {hs > 2*). Then, by backward induction, 

e 5^(e-2^-Vi44 + . . . + e-''-''^^\mU, . . . V.U.hs - 2^)+l,^| I) 

for any 5^ C {hs > 2^). 

It is enough to observe that e~^* Vi44 _|_ . . . _|_ ^/i44 ^ i ^ ^^^^^^ once 
more 3. 19. A with 

{Du...,Dl} = {5^; < m < 2«, 5^ c > 2^)}. 

□ 

Let us stress that Lemma 3.21 containes the main idea of the proof of implication 
(16) (and of Lemma 3.3). We only need the implication 

(21) VhB>Cy, y>l, implies H^gt^s ••• ^it^i/^B - 2«)+|| > y 

for suitably chosen i > 1 and Uj of type j, S < j < i. 

Implication (21) is a consequence of auxliary Lemmas 3.24, 3.25, 3.26, 3.27. 
Namyly, for same Uj of type j, the operation VjUj is j-triadic in the following 
sense. 

3.22. Definition. We say that Wj : Tj Tj-i-, j > 1, is a j-triadic operation if, 
for any h & Tj, 

Wjh = Vjh-p-q 
for some positive functions p, q with 

p + q<{Vjh-2^)+, 

P=\\p\\j < 2-\ q=\\q\\j<2-^{Vjh-2^)+. 

Thus in particular Wj h A2^ — h A 2^ and 

p + q,2^q<\\{h-2^)+\\, 



(cf. Lemma 3.19). 

We start with some elementary properties of relation ~<i defined in 3.14. 
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3.23. Lemma. For any positive sequence (af-), 1 < k < K , and for i > 1, there 
exists a sequence (bk) satisfying (bk) -<i (ofc) o.n'd 

bk = Ofc or Ofc + 2* for any 1 < k < K, 

afe + 2* - 6fc = Cfc + dk 

with some Ck,dk > 0, 

l<k<K 

dk <2-\ak + 2'), l<k<K. 

Proof. Changing notation, if necessary, one can assume that (ofc), 1 < k < K, is 
an increasing sequence. Denote L = max{A;; a/. < 2^*}, = 3^' ^ and 

h = {l,...i^},...,It = {{t-l)iy + l,... M 

with t defined hy tv < L < (t + l)^. Then {Is; s E S} can be defined by taking 
the set of indices 

S = {s = l,...,t;ms>Ms-2'} 

with rus = miufee/^ ak, Mg = maxfe^/^ a^. 
Take 

bk = ak + 2' for k e [j 

ses 

bk = ak otherwise. 

Then inequahties 

bk^ak + 2' <Ms + 2' <ms + 2'+^ 
are vafid for A; e Ig, s e S and (bk) -<j {ak) (cf. 3.17). Obviously, 

2* < 2-*(afc + 2*) 

for ak > 2^*, in particular for k > {t + l)v. 
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Note that, by definition of L, t + 1 - < ^ + 1 = 2^ + 1, and 

= {{t + l)u-\^\J h) ■ 2^' < 3^'''2^\2' + 1). 
i<k<{t+i)u ses 



It is enough to take 



Ck = 2' for l<k<{t + k^U Is, 

Ck = otherwise; 

4 = 2* for k> {t + l)v 
dk = otherwise. 



□ 



Now we can pass the first and main step of the proof of imphcation (21). 

3.24. Lemma. For any j > 5, there exists an operator U of type j such that 
Wj = VjU is j-triadic, according to 3.22. 

Proof. Fix hj e Tj. For any 5^ i^j > 2^) we have a representation (cf. (18)), 

l<k<Km 

Let 



n(m,fe) 

l<fc<K„ 



([//., -2^) + l,^= E ^'^^i 
with 6fc = afc + 2J - - 

J2 (cn'<3''"'-22^-.(2^ + l), 

l<k<Km 

C<2-^(afc + 2^). 
Thus (Uh -2^)+ = {h-2^)+ - fj - Qj (and also Uh = h- fj- gj)) for 



0<m<32^ l<fc<K 



0<m<32^' 1<A;<-F!r 
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Obviously, 



9j<2-^ihj-2^)+, 
< [3^''''2^^{2^ + 1)] • 3-2^^V3-'' < 2-^ on 5^ 
if only j > 5. 

Now, VjUjhj = hj A 2^ + - 2^')+ - fj - gj\\j > hj A 2^ + \\{hj - 2^) + \\j - 
WfjWj — WgjWj and we can choose the required functions p < qj < lls'jili- 

3.25. Lemma. For any j-triadic operations Wj, 8 < j < i, and any h & %, we 

have 

\\Ws...Wih-2''\\>{l- 2-'')\\Vs ...V,h-2^\\- 2-\ 
Proof. We have 

Wj... Wih - VjWj+i ...Wih= pj + Qj , 

Pj = \ \Pj\\j < 2-^ 



qj ^\\qj\\j <2-^\\{W,+^...W,h-2^)+\ 



3 



< 2-^\\{Vj+^ ...Vih- 2^)+\\j = 2-^{Vj ...Vih- 2^)+ 
and, by a backward induction on k, 

\\V,...Vjhj-V,...Vj{hj-f)\\k<\\f\\, 

for any triadic function hj , hj A 2^ = {hj — /) A 2^ . 
Thus 

\\Vk... Vj-iWj ...W^h-Vk... VjWj+i . . . WihWk 
< \\Pj\\k + \\9j\\k 

<2-^ +2-m{Vj...Vih-2^)+\\k 
<2-^ +2-^{Vk...Vih-2''), 

in particular 

\\Vs...Vih-Ws...Wih\\8 

< (2-8 + . . . + 2-') + (2-8 + . . . + 2-'){V8 ...Vih- 28). 



□ 
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3.26. Lemma. For any triadic function h on (0, 1], h < 2*+^, we have 

\\{Vs...Vih-2'y\\<^\{Vs...Vih-2'y\\. 

Proof. For any interval = (mS-^*, (m + 1)3-^*] C (/i > 2*) we have Vih > 2\ 

Vih < 2^+1 on 51^, and 

mh-T-')is.j<3mh-T-')is^j. 

Assume that 5^ = (mS-^' , (m + 1)3-2'] C (/i > 2^), and 

. . . Fi/i - 2^')l^.+i|| < mVj+i ■ ..V,h-2^)lg,^+i\\ 

for any 6^+^ = {n3-^'^\{n + 1)3-2'^'] c 5^ n (/i > 2^+^), and let / be the set of 
such indices n. Then 

\\{VjVj+, ...V,h- 2^-1)1,^11 = 11(2^- - 2^-1)1,^11 + \\{V^+i ...V,h- 2^)1,^11 
<\\2^-2^-\.J + \\i2^+'-2^)l,.J + {J2m+^- 



< 3||(2^-2^--i)l,^||+3(^ . ..Vih-2^)lsJ\')'- = Sm ■ ■ ■Vih-2^-')lsi„ 



Finally, we have 

WiVg... Vih- 2Yh?^ \\<my8.-.Vih- 2^)+l5f^ II, < m < 2^, 

which is more then we need. □ 
3.27. Lemma. For any triadic function h we have 

Vh<\\{V8...Vih-2^)+\\ + 2^ 

Proof. Obviously 

\\Vo...Vh\\ < ||/io||+---+||/i7|| + ||(^8---^i/i-2') + || <2+(2+■■■+2^) + ||(y8•••V^^/^- 
with ho^hA 2^, hj ^hA 2^+^ -hA2^,l<j <8. □ 
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3.28. Proof of Lemma 3.3. By Lemmas 3.24-3.27, for some Uj of type j, j > 8, 
the operations Wj = VjUj are j-triadic and 

\\VsUs...ViUihB-2^\\ > (1 - 2-^)11^8 •••^i/iB -2^11 -2^ 

> (1 - 2^)(| I Vs . . . VihB - 2^1 1 - 2^) - 2-^ 

> (1 - 2-^)h\V8 . . . V^hB - 2^11 - 2^ + 1 - 2-^ 

> (1 - 2-')^{VhB - 2^) - 2^ + 1 - 2-\ 

Thus the imphcation (21) is valid with C = 644, and Lemma 3.21 can be used. □ 

4. The construction of a discontinuous process for VhB = oo. Up to now 

we have constructed orthogonal processes on finite triadic sets only (Lemma 3.3). 

Now we need just one additional geometrical construction (cf. Definition 4.1). 
It showes in particular, that for any set B satisfying (13) there exists a triadic 
set B such that > Hb, and the existence of an orthogonal a.e. discontinuous 
process on B is equivalent to the existence of such a process on B. 

Let us pass to the details. We start with the crucial 

4.1. Definition. Let A C [0, 1] be a set satisfying 

(22) n [a, 1] < oo for any a > 0. 

The set A generated by A is defined by the formula 

i = {0,i,|,l}U U {n3-2\(n+ 1)3-2^}, 

(i,n)e/ 

where / is a set of pairs (z, n), z > 1, < n < 3^' for which there exist 

t e (n3"^\(n + l)3-^'] 

satisfying 

p{t,A\{t})<3-''-\ 

The following three lemmas can be obtained by easy and completely elementary 
considerations. 
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4.2. Lemma. Any set A generated, by satisfying (22), A is triadic. 

4.3. Lemma. For any set B generated, by satisfying (13), B we have > hs- 

4.4. Lemma. For A,Ai satisfying (22) and A C Ai we have A C Ai. If 
additionally ^Ai \ ^ < oo, then ^Ai \ ^ < oo, in particular < oo for tl^ < oo. 

Let p{t, B) — mia^B \s—t\. The following geometrical observation is particularly 
fruitful. 

4.5. Lemma. For any (finite or countable) set A C [0, 1] satisfying (22) and for 
its generated set A we have 

(23) J]p(t,A)<3, 

teA 

(24) J]p(.,i)<l. 

sEA 

Proof. Let [a, I3]r\ A = {a, [3}. Assume that 

t~ti „ c\i — 1 

3"^ < < , ^ > 1. 

Then 

^(a, (3) n {n3-^' ; < j < z - 1, < n < 3^' } < 1 

and 

tt(a, /?) n i n {n3-^' ; < n < 3^' } < 2 

for j >i. Thus 

p{t,A)<\{l3-a) + 2.Y,^-^' 

teAn[a,l3] j>i 

<(/5-a)(i + 2^3-2^+2^) <3(/5-«). 

For (3 — a > both the relation YliteAr\[a /3] Pi^i ^) < ^(/^ ~ ^) 
inequalities 

p(t,A)<3(l-/3o), 

teAn[/3o,i] 
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J2 p{t,A)<3ao 

t€An[0,ao] 

for CKo = mm A, (5q = max^, are obvious. Hence (23). 

On the other hand, [a, 0\r\ A = {a, /?} imphes [a, 0\ f] A ^ $ and 

J2 p{s,A)<p-a. 

seBn[a,/3] 

Moreover, 

p(s,i)<Q!0, 

s£Bn[0,ao] 

J2 p{s, A) <l-Po, 

s€Bn[(3o,l] 

which yields (24). □ 

Let us remind the X is an orthogonal process on B satisfying (13) if X : B ^ 
L2{R), X(0) = 0, \\X{t)-X{s)\\ = \t-l\ for s,t e B. Then there obviously exists 
its extension Y on B\J B, being an orthogonal process on S U -B. Moreover, the 
a.e. continuity of orthogonal processes on B and their a.e. continuity on B are 
equivalent. More precisely, 

4.6. Lemma. For any orthogonal process X on B \J B we have 

X\B is a.e. continuous if and only ifX^^ is a.e. continuous; 
X\B is a.e. discontinuous if and only if X^^ is a.e. discontinuous. 

Proof. For any function A : B ^ 1/2 (1^) satisfying J2seB < 0' 

continuity of A at is obvious. 

Let (f) : B ^ B, ip : B ^ B he any functions satisfying 

\s - (j){s)\ = p{s, B) for s e S, 

\t - il;{t)\ = p{t, B) fortes. 

Then ^, if) are non-decreasing and it is enough to look at A(s) = X[s) — X{(p{s)) 
on B and then A{t) = X{t) - X{iij{t)) on B, cf. Lemma 4.5. □ 

As a corollary of Lemma 4.5 we also have 
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4.7. Lemma. For any finite set C [0, 1], a = minA, if Vh^ > C for some 
universal constant C > 0, then there exists a process X : A ^ L2[0, 1) with 

X{a) = Q, \\X{t)-X{s)\\'^ =\t-s\ fors,teA, 

satisfying {X{t), l[o,i)]) = 0, t & A, and 

AfmaxlXmi > 1) > ^. 

Proof. There exists an orthogonal process Xi : Jl — > L2 (R) satisfying 

A([0, 1) n (maxXi(s)2 > 75)) > ^ 
sea 2 

if only C = 5^/3c with c given by Lemma 3.3. Taking X = uXi with a suitable 
unitary operator u : L2(]R) — > L2[0, 1), we have also 

A(maxX(s)2 > 75) > ^, 
sea 3 

for some orthogonal process with values in L2[0, 1). One can also assume that 
X has been extended to an orthogonal process X : A\J A — > L2[0, 1), and that 
(X(t), l[o,i)) = 0, by standard tricks. 

Let, analogously to 4.6, p{s, A) = \s — 0(s)|, s E A, cj) : A ^ A. Schwartz and 
Tshebyshev's inequalities lead to the following rather obvious estimates. For any 
s e A, 

X{sf < 3[(X(<^(.)) - X{a)f + (X(<^(.)) - X{s)f + x{af] 

and 

max(X(t) - X{a)f > max(X(0(s)) - X{a)f > J maxX(s)2 - Y 

sEA 3 sEA 

for 

Y=x{af+j2mw))-x{s')r. 

a'EA 

By Lemma 4.4, we have 

/ Y <4: 

J[0,1) 
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and 

X{Y > 24) < ^ 
and, by assumptions on X{s), s e A, 

A(ma^(X(t)-X(a))2>l)>l-l. 



□ 



From now on let S be a fixed set satisfying (13), withVhB = oo. 

4.8. Lemma. For any P & B there exists < a < P, a & B, satisfying 
VhBn[a,i3] ^ '^ith C being a given constant. 

Proof. By Lemmas 4.3, 4.4, = oo, \ B n [0, (3] < oo thus {h^ - 2')+ = 
(h-->--'^^ — 2*)+ for some i > 1 and Vh--^^, = oo. In particular 

for some /c > 1, and by the Lebesgue monotone convergence theorem (used k 
times), we also have 

for sufficiently small a > 0. 

4.9. The construction of a discontinuous process. Let us recall that S is a 
fixed set satisfying (13) and Vhs = oo. By Lemmas 4.7, 4.8, there exist numbers 
1 = Oil > Q!2 > • • • > satisfying 

Vh^ ^>C, s>l, 



and 



A( max \Xs{t)\ > 1) > ^ 



t(ZBn[as+i,as] 6 

for some processes Xg : B f] [q!s+i,Q!s] — > L2[0, 1), Xg{as+i) = 0, ||Xs(t) — 
Xs(ti)|p = \t-ti\, (X(t),l[o,i)) = 0. Taking the space ([0, 1)^, A®^), isomor- 
phic to ([0, 1), A), and denoting 



u; = {u>i,u!2, ■ ■ ■) for ct) G [0, 1 



1^ 
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it is enough put 



s'>s 



for t e (cKs+i, CKs]. By Borel-Cantelli Lemma, the Cauchy condition for X{t), 
t ^ 0, t E B, fails on a set Z of measure A®^(Z) = 1. The existence of an a.e. 
discontinues process with values in L2[0, 1) is equivalent to the existence of such 
a process with values in L2(M). 

5. The proof of continuity of any process for Vhs < oo. Assume now that 
Vhs < oo for some set B satisfying (13). We show that any orthogonal process X 
on B is a.e. continuous. By Lemmas 4.2, 4.6, it is enough to show that each such 
process on B is continuous a.e. for the triadic generated set B. Thus the proof of 
the continuity of an orthogonal process X on S splits into two main parts. 

First we show that each such process is a.e. continuous if S is a triadic set with 
Vhs < oo (cf. Lemma 5.7). The proof is pretty simple and based on classical 
ideas (due to Plancherel and Tandori). 

More tedious estimates for information functions are needed in the second part, 
when we show that VHe < oo implies Vh^ < oo for any set B satisfying (13) and 
its generated set B (Lemmas 5.10, 5.12). 

In the first part a crucial role is played by the classical Plancherel idea of diadic 
partitions of a given sequence of vectors. It gives (see [2]) 

5.1. Lemma. For any othogonal vectors Yi, . . .F/v in L2, we have 




l<n<N 



for 



M= max lYiH \-Yn\, 

l<n<N' ' 



k > log2 + 1. 



In particular, if an orthogonal process X is defined on the whole set 



(25) 



_2J + i 



m 
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for a fixed j > 0, < m < 3^^ , then 

(26) II max -X(m3-2')| || <3-2^^X{SL)- 

Let us fix a finite triadic set B and an orthogonal process X on B. 

5.2. Notation. For any j > 1, < m < 3^^, denote 

M4= max \X{t) - X{n3-^')\ 

if (n3-2', (n + 1)3-2') n S 0, and = otherwise. 

5.3. Notation. For any triadic function h we put 

Vjh ={hA 2^) + 2n^h>2^) + \\{h- 2^+1)+ 1 1,-, 

which is obviously another triadic function. 

The operations Vj are now useful because of the following crucial estimate. 

5.4. Lemma. Assume that for some triadic function h and for j > we have 
h A 2^+1 = /is A 2^+1 and, for M^+i defined in 5.2, 



||Mjt+^||<3||(/.-2^-+i)+l,,+.|| 
for any < n < 3^'^ . Then 

\\Mi\\<Zmh-2^)+l,,J 
for < m < 3^% and obviously Vjh /\2^ = Kb /\2K 

Proof. Let us fix 5^ such that Int d-l^H B ^ ^. To unify our considerations, let us 
assume that X is extended is such a way that A^^ C B for the set given by (25). 
Using (26), we get 

IIM^II < II max |X(t) -X(m3-2')| II + II max Mj^+^||, 



max |X(t) -X(m3-2')| || < 3||2n^^||, 
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max M^+i|p</ (Mty 

^j+V^J 0<n<3 

^ in 



|2 



<9 ll(/^-2^■+TV^lP = 9||(/^-2^•+rl,^„ . 

0<n<3^ 

By the definition of conditional norm, the equahty 

||2n,, || + ||(/,-2^-+i)+l,, || = ||(F/.-2^-)+l,, II 

is obvious; in fact, in the case Int (5^, n5 7^ we have (5^ C {Kb > S-') = {h > 2^). 
In the oposite case there is nothing to prove. □ 

By an obvious backward induction we have 

5.5. Corollary. If a finite triadic set B satisfies hs < 2*+^, i >0, then 

\\Ml\\<3m...V,hB-2^)+lsi\\ 

for < j < i, < n< 3'^' , for any orthogonal process X on B and for given 
by 5.2. 

In fact we can use operations Vj instead of Vj because of the following trick. 

5.6. Lemma. For any triadic function h satisfying h < 2''+^, we have 

(Vj ...Vih- 2^)+ < {2Vj ...Vih- 2^)+, < j < i. 

Proof. We leave to the reader the fairly straightforward backward induction show- 
ing that 



{Vj ...Vih- = {2Vj ...Vih- 2^)+ 



with h = 2^+1 for 2^ < h < 2-?+^ 0<j<i,h = 2*+^ for 2' < h < 2'+^. Obviously 
^h<h. □ 

The continuity of orthogonal processes on any triadic set (the goal of the first 
part of this section) can be obtained now by a simple formal reasoning. 
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5.7. Lemma. For any triadic set B with Vhs < oo, any orthogonal process 
X{t), t & B, is continuous. 

Proof. We have 

1 1 lim Vj . . . VikB^sj 11^0 for i — > oo. 
Thus, for suitably chosen < j{2) < . . . , we have, in particular, 
(27) V II lim (2V,-(,) . ..VihB - 2^'(^))+|| < oo. 



For suitably chosen i{s) > j{s), s > 1, denoting Bg = {nS ^ * ; < n < 
g2»(a)+i|^ we have 

B \ 5^^'+^^ e Bs (cf. Definition 3.1), 

and 



M{s):= max \Xit)\<M^ 

i(s) 

for Mq given in Definition 5.2 in which, instead of X, we take the process X\Br\B^ 
restricted to a finite triadic set B (1 Bg. Obviously, HbdEs < 2*^*)+^ and, using 
Lemma 5.6 and Corollary 5.5, we get 

\\M{s)\\ < WM^^'^W <3||(2F,.(,)...F,(,)W, -2^-(^))+|| 

=3|| lim{2Vj^gy..VihBnB,-2'^'Y\\ 
<3|| lim {2Vjuy.. VihB -2^^'Y\\. 

By (27), this finishes the proof. □ 

Let -B be a triadic set generated by the given set B satisfying (13). Thus B can 
be used in Lemma 5.7. By Lemma 4.6, continuity of orthogonal processes on B 
and on B are equivalent. Thus it is enough to show that the inequality Vh^ < oo 
is implied by VhB < oo. It can be done in a number of elementary ways. Precise 
calculations are fairly tedious. 
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5.8. Lemma. Let Vg = 5rA4+||(5f — 4)"'"|| act in a real L2 -space for a probability 
measure P. Let moreover g > gi >2 and, for A = (g > 8), 

(28) ||(^-2)1a|| < 14||(^i-2)1a||, gi > ^ on A, 

for some given elements g,gi e L2. Then 

\\Vg - 1|| < U\\Vgi - 1|| 

and, obviously, 

Vg > Vgi > 2. 

Proof Put a; = - 4)1^11, A = P{A), A' = P(A=). Then, by (28), 

||F^-1|| <3+||(^-4)+|| <3 + 4+||(5r-8)U|| 
<7 + 14||(^i-2)U|| 
< 7+U{x + 2VA) = 14(a; + 2^+ ^). 

On the other hand \ 4)"^|| > a;, Vgx > (4 + a;)lA + (2 + x)1ac and 



\\Vgi - 1|| > ^/{x + 3)^A + {x + l)^A' 
= {{x + 2^/A+l)^ + {^/^-2V^f + {l-2^/Af + l + 4xA)^ > x + 2VA+1. 

□ 



5.9. Notation. For any number a > 1 we write 

a = 2^-^ for 2^' < a < 2^+\ j > 0. 

5.10. Lemma. For any triadic function h satisfying h < 2*+^ we have 

\\Vo...Vih\\ < U\\Vo...Vih\\. 

Proof We show that \\(Vj ...Vih- 2^-2)1^^ || < U\\(Vj ...Vih- 2^-^)lgjJ\ by 
backward induction on j, < j < i. For any interval 5^ = (n3~^\ (n + 1)3~^'] C 
{h > 2*), we have 

(29) h>2'-^ on 5;, 
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||(V,/i-2-2)i^,||<7||2i-2i^,|| 

(30) <7||(V,J- 2^-2)1,, II 

<U\\Vih-2'-'^)lsi^\\. 

Let us fix J, < J < z and suppose that 

Vj+i ...Vih> 2^ 

on any interval C {Vj+i . . .Vih > 2^+^), and that 

1 1 iVj+, ...V,h- 2^-^)1,.+! 1 1 < 14| I ...V,h- 2^-^)1,.+! 1 1 

(thus we assume (29), (30) with j + 1, V^+i . . . V^/i, V}+i . . . Vih instead of z, h, h). 
By the definition of a triadic function, for 

we have 

^= U 

l<k<K 

for some < n{k) < 3^^^ . Thus all assumptions of Lemma 5.8 are satisfied for 
L2 = L2{5i^)i with the normalized Lebesgue measure, 

^ = 2-^+V,+i...Fi/i on 

g^ = 2-^+''Vj+^...Vih on 

Thus 

Fj...Vi^>2^-^ on 5^, 
I |(y, . . . - 2^-2)1,^ 1 1 < 14| |(y, . . . V, J - 2^-2)1,^ 1 1. 

By backward induction the last inequality is valid for any < j < z. Taking 
J = we obtain more then needed. □ 

The proof of Theorem 1.2 is now reduced to the implication VHb < 00 
Vh^ < 00. Unexpectedly, for arguments hs, h^, being not necessarily triadic 
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functions, the comparison of values VihB, Vih^ of our crucial operation Vi is 
complicated. To compress the calculations, we use the following notation (cf. 
1.4). 

5.11. Notation. For any function / > 1, we write 
and 

fo = /j+u ~ fn^ fn = f ~ fji^ 

for J > 0, in particular 

/ = fjl + fj + /j+iT 

for any real function /. 

5.12. Lemma. For any Borel functions 1 < g < h on {0,1] and for 
(31) U 5i 

0<n<3'^^ 

with j > 1, we have 

- {Vjg)j-^\\ < \\hj^-gj^\\ + \\{hji- gji)lA\\ + \\hj-i - gj-i\\. 

Proof. The required calculations are natural: 
{yjh)j-^ - {Vjg)j-^ 

= {hj-i- gj-i)lAC+ {{Vjh)j-i^ - {Vjg)j-^)lA 

< {hj^i - gj-i)lAC + {Vjh - Vjg)lA 

< {hj^i - gj_i)lAC+ \ \hj^ - gj^Wj + {hji - gji)lA 

< {hj-i - gj-i) + \\hj^ - gj^Wj + {hji - gji)iA- 

5.13. Lemma. For any set B satisfying (13) and for < j < i let us put 

g = Vj+i . ..VihB, 
h = Vj+i...Vi{hBVhs) 
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and let the set A be given by (31). Then 

(32) ||Vi-^,_i||<2^-3-''"\ 

(33) \\{h,^-g,^)lA\\<2^+'S-^'~\ 

Proof. The inequality (32) is an immediate consequence of our Definition 4.1. Let 
us fix an interval (a,/?] satisfying [a, P] 3 = {a,/?}. Observe that, by 5.9, 

(a,/3] n {hs > 2^-') = {a,P] n (/t^ > 2^+^) C 5^+' U 5^+' 
for some < A; < Z < 3^^^^ , and, because of the structure of Vj+i, . . . , V^, 

+ 1 ; , d + l 



Thus A((a,/3] n[h> 2^-1)) < 2 • 3-2'^'. 
On the other hand 

«{(a, P] ; [a,P]nB = {a, /?}, {g < 2^) n {a, p] 7^ 0} 

< tl{((a,/3]; nS = {Hb < 2^) n (a,/3] ^ 0} < 1/3-^', 

as (/is)j-i-ii < 9j+il- Inequality (32) is given by a natural estimate 

II Vi - ^i-ill < 2^"M U ^((«'/^] ^ < 2') ^ih> 2^-1))]^. 

[a,/3]nB={a,/3} 

To prove (33) let us fix 54 C ^, < m < 3^' . Supposing 5^ n S = 0, we have 
54 n 5 = and C A^. A careful analysis is needed only when 

k = min{n; dl+^ fl 5^ ^ S ^ 0}, 

Z = max{n; Si+^ n5i,nB^$} 
are defined. The case k = I is obviously possible. Then 

hB>2^ on U 5^+1 

k<n<l 
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and, by the structure of Vj+i, . . . , V^, 

h>g>2^ on y 5i+\ 

k<n<l 

Moreover 

n<fc or n>/ 

and Hb, are constant on the set 5^ Un<A; ^n^^ '^^^^ '^m 
Un>i ^n^^- It can be easily verified that 

h^^<2^-' on Si, n y e^ 

— n<A; or n>/ 

and obviously g = hs, h = hs \/ h^^, on S^^n Un<fc or n>l <^n"^^- ^^^^ 
special if 

< 2^-2) n 5^ n y 5^+1 ^ 0. 

n<fc or n>i 

Then, by natural estimation of the number of "large" intervals (cu, /3] defined by 

[a, P]n B ^ {a, P}, P - a > 3~^'~\ we have 

tj{0 < m < 3^'';m is special} < 2^ (set of "large" intervals {a,/3]), 

and 

+ 2^^' • 3-2' • tt{0 < m < 3^'; m is special} < 2 • 2^\3-^' + 3'^' -3^'"'). 
Hence (33). □ 

5.13. Proof of Theorem 1.2. For any set B satisfying (13) with /i^ < < 00 
we have VhB^ < K for any finite subset Bi C B, satisfying (13). Obviously 
^Bd^Bi — 2* suitably large z > 1, and Lemmas 5.11, 5.12 give inequalities 

\\Vo...Vih^^-l\\ 

< \\Vo...Viih^^VhB,)-l\\ 

<\\Vo... VihB, - 111 + 5^(2^- • 3-''-' + 2^+1 • 3-2^"') 

j>0 

< K + 5^(2^' • 3-2' + 2^+1 • 3-2'"') =: L, 
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and, by Lemma 5.10, 

\\Vo...Vih^^\\ < 14(L + 1). 

Then Vh^ < 14(L + 1) by an obvious application of the Lebesgue monotone 
convergence theorem, and Lemmas 5.7, 4.6 give a.e. convergence of any orthogonal 
process on B. 

Together with 4.9, it completes the proof of 1.2. 

6. Applications to the continuity of orthogonal processes 

The definition of an orthogonal process X on B can be used for any set B, 
{0,1} <Z B <Z [0,1]. Taking X{t) = limn^oo^(^n) in L2, with some tn t, 
tn & B, for any t E B, one can extend X to an orthogonal process defined on the 
closure B oi B. 

It is natural to assume in what follows that the set of time moments B is closed 
and {0, 1} C -B C [0, 1]. In such a general case it is natural to accept infinite values 
of information function of the 'partition' given by B. Thus, we define 

Hsit) =00 for t e S, 

(34) 

Hsit) = -log^iP - a) for t e {a, P),[a, P] n B = {a, P}. 
Obviously, Hb — Iib a.e., if only B satisfies (13). 

As usually. A" is a version of the process A if X{t) represents an element X{t) e 
L2 and X{t) is a function, for any t E B. Allowing possibly uncountable sets B, 
we use the following definition: 

X : B ^ L2 is a.e. continuous at t e S if there exists a version of A a.e. 
continuous at t. 

X : B ^ L2 is a.e. discontinuous at a point t e B ii any version of A is a.e. 
discontinuous at t. 

As a rather easy and formal corollary we obtain now the main result of this 
section. 

6.1. Theorem. For anyteB = B, {0, 1} C S C [0, 1]; 

A. Any orthogonal process on B is a.e. continues att if and only ifV{HB^u) < 00 

for some neighbourhood U of t. 
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B. There exists an orthogonal process on B a.e. discontinues at t if and only if 
V{Hb1u) = for any neighbourhood U oft. 

6.2. Definition. Let us say that a Lebesgue measure preserving, one to one 
mapping : (0, 1] — > (0, 1] is of j-type, j > —1, if restricted to any 5^+^ is a 
shift by a multiple of 3^^^^\ i.e. 

S\t) = t + k ■ 3'^'^' for te6i+^ 

with an integer k, depending on < n < 3^^^ . 

Moreover, we say that some j-type mapping jS^, j > 0, is of j, m-type, < 
m < 3^', if Si^ is the identity on (0, 1] \ 5^. Finally, for t e [0, 1] \ {n3-^';j > 
0, < n < 3^^}, the mapping St : [0, 1] — > (0, 1] is a t-operation if 

I— »oo 

for some mapping of (— l)-type and mappings 5*4^ being of j, m^-types, re- 
spectively, with ruj satisfying D D . . . , flj^o ^m,- = {0- 

As E, >o ^^Pt6(o,i] l^mji ~ ^1 < ^j>o 3 ^ < oo, the limit Sf is a well defined 
Lebesgue measure preserving mapping, one to one on (0, 1] \ {t}. 

6.3. Lemma. For any set B = B, {0, 1} C 5 C [0, 1] and t-operation S we have 
VHb = VH^. 

Proof Note that 1 1 Vb . . . ViHB, 1 1 = 1 1 Vb . . . ViH——\ \ for any {0, 1} C Si C [0, 1] 
and being of j, m-type. Thus, by the monotonic passage to the limits, 

\\Vo...V,Hb\\ = \\Vo... V, H^_,^, II, 

\\Vo...ViHB\\ = \\Vo...ViHj^\\, 
VHb = VH^. 

6.4. Lemma. For any t e (0,1] \ {n3-^';j > 0,0 < n < 3^'} there exist 
rrijjj > 0, and S^. of j., rrij-type, j > 0, and of {—l)-type such that St{t) = 
for the t-operation S given by Definition 6.2, and St is continuous at t. 
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Proof. Define rrij by the condition t e S-}^^ , j > 0, and put 
for ni, n2, ns defined by 

n\<n<n2 

can be defined by a similar trick. □ 

By Lemmas 6.3, 6.4, the investigation of continuity of an orthogonal process in 
any point t can be reduced to the case t = 0. 

6.5. Lemma. Let St be defined as in 6.2 for some t e [0,1] \ {n3-2';j > 0,0 < 
n < 32'}, and let St{0) = 0. 

A. Any orthogonal process on B is a.e. continuous at t if and only if each 
orthogonal process on St{B) is continuous at 0. 

B. There exists an orthogonal process on B a.e. discontinuous at t if and only 
if there exists an orthogonal process on S{B) a.e. discontinuous at 0. 

Proof. Observe that for any orthogonal process X on B and any mapping S^^ of 
j, m-type, one can put 

Y{Si^{s)) = X{s) + R{s), seB, 
being an orthogonal process on Sl^{B) for some R : (0, 1] — > L2(M), 

R being constant on each 5^"*"^, 

< 3-2' for any t e (0,1]. 

Consequently, for any process X orthogonal on B there exists a process R : 
(0, 1] ^ L2(M) such that 



Y{St{s))^X{s) + R{s), seB, 
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is orthogonal on St{B) and 

R is a.e. continuous at t. 

Similarly, for any process Y orthogonal on St{B) there exists a process P : 
[0,1] ^ L2(R) for which 

X{s) = Y{St{s)) + P{St{s)), seB, 

is orthogonal on B and 

P is a.e. continuous in 0. 

The construction of the processes R and P gives both equivalences A and B. 

6.6. Lemma. A. Any orthogonal process on B has a version a.e. continuous at 
t = if and only if V{Hb1^o^i-^) < oo for some k > 1. 

B. There exists an orthogonal process on B with all versions a.e. discontinuous 
at t = if and only ifV{HBl[o^^Y) = oo for any k > 1. 

Proof. Assume that each version of an orthogonal process X on S is not a.e. 
continuous at t = 0. Let us fix a countable dense subset Bi in B, e Bi. An 
assumposition that the restriction X^^i is a.e. continuous at t = leads to the 
existence of a version X of X, a.e. continuous at t = and defined on the whole 
of B. Thus, for some e > 0, 

II sup \X{t)\\\>e 

tGBin[0,-i] 

for any k > 1, and 

II sup \X{t)\ \\>'- 

for some finite sets Si^^ C -Bi fl [0, ^], and ^isj is not a.e. continuous at t = for 
a countable set 

B2 = |j5i,feU{0,l} 

k>\ 

satisfying (13). Theorem 1.7. implies then inequality VBb > VHb2 = VhB2 = 
oo. 
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Assume now that V{Hb1[o^1]) = oo for any A; > 1. Let B^^ be a set of 'irregular' 
points of B: 

teB''' <s=^ teBA{t^Bn{t,oo)vt^Bn (-00, t)). 

Then A(S*^) = and V{HBl{o,i]\Bi'^) = oo- Let us observe that for 

{0,l}c5iC52C---cS\S*^ m<oo, 

with U/>i being a dense (countable) subset of S \ 5*^, we have 

hBi/HB on(0,l]\S^ 

In particular, lim/^00 ^(^Bil[o,fc]) = 00 for any k and the existence of a subset 
C B satisfying (13), with VhB'> = 00 is pretty obvious. By Theorem 1.7, there 
exists an a.e. discontinuous at process Xi on B^. Any extension of Xi to an 
orthogonal process X on B has then the property that any version of X is a.e. 
discontinues at t = 0. 

6.7. Proof of Theorem 6.2. Take first t e [0, 1] \ {nS'^'-J > 0,0 < n < S^'}. 
Then Lemmas 6.3, 6.4, 6.5 reduce the problem to Lemma 6.6. 

Assume now that t = n3~^^ for some j > 0, < n < 3^^ For any process X 
orthogonal on B, the process X{l — t) — X{1) is obviously orthogonal on 1 — S = 
{1 — t;t G B}. Thus Lemma 6.6 can be proved, equally well, in the following 
version. 

A'. Any orthogonal process on B is a.e. continuous at t = 1 if and only if 
V{HBl^k^ 1]) < 00 for some A; > 1. 

B'. There exists an orthogonal process on B a.e. discontinuous at t = 1 if and 
only if V(Hf>l^k-i ^) = 00 for any k > 1. 

We can assume now that t = n3~'^\ < n < 2^ . For St{s) = [s — t], with 
[s] = max(— 00, s) n Z being the integer part, we have St{t) = and the following 
equivalences become completely elementary: 

Any orthogonal process on B is a.e. continuous at t if and only if any orthogonal 
process on St{B) is a.e. continuous at and at 1. 
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There exists an orthogonal process on B a.e. discontinuous at t if and only 
if there exists an orthogonal process on St{B) a.e. discontinuous at or a.e. 
discontinuous at 1. 

Assuming [t — -i, t + i] G [0, 1], we have 

F(iyBni[,_i_,+ i])<oo 

if and only if 

F(ifs,(B)nl[o,i])<00 

and 

y{Hst{B) n < oo- 

Lemma 6.3 is thus proved for any t e [0, 1]. □ 

6.8. Example. Any orthogonal process on the Cantor set C C [0, 1] has an a.e. 
continuous version. 

Indeed, for the information function He we have the estimates 

\\{Hc-m<Y.(\f-^{\f 
i>k 

and X^j>o \ \{Hc — S*)"*"!] < oo, hence obviously VHc < oo. 

We add some remarks on orthogonal measures. Let {fl,J^,P) be a probabil- 
ity space with Q a (countable) union of atoms Q = IJn>i Then H{uj) = 
— log3 P{^n) for u E Qn is, up to a constant factor, the classical information 
function on Q. Assume for simplicity, that H > 1. 

6.9. Definition. A function m : — > L2(M) is an orthogonal measure if 

i) \\m{A)\\^ = P{A) ior A e J^; 

ii) '>TT'{{Jn>i An) — X^^>i 'm{An) in L2-norm, for any mutually disjoint sets 
Ai,A2,---e T. 

As a refolmulation of the classical results of Moric and Tandori, we have 

6.10. Theorem. A. The equality m{\J^y^An) = X]n>i"^(^") '(^o.^id 
for any orthogonal measure and any disjoint sets Ai,A2,--- G T if and only if 

J2i>o\\Hi\ \ < oo. 
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B. A sequence m{Bn) is almost everywhere divergent for some orthogonal mea- 
sure m and some Bi D B2 D ■ ■ ■ in T if and only i/X]i>o 1 1-^*1 1 ~ 

As before Hi = H A 2'+^ - H A2\ i>0. 

Proof. Any sequence m{Bn)., n > 1, for 5i D -B2 D . . . , f]n>i = 0, can be 
identified with some tails 

^ m(n^(p)), n > 1, 

p>fe(n) 

of some rearranged series X]n>i ™(^o-(n))- 

Part A is thus a consequence of Theorem 1.7 B. 
Part B is also easy to obtain, using 1.7 B. 

6.11. Stationary processes. For a stationary process (in weak sense) X : R ^ 
L2, the investigation of a.e. continuity requires a special approach. It is only 
suggested by our results on information function. For example 

^(2'=(4||X(2-'=-i) -X(0)||2 - ||X(2-'=) -X(0)||2)5 < 00 

fe>0 

proves to be a sufficient condition, in some sense the weakest possible. More details 
will be given in a subsequent paper. 
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